import java.util.Arrays;
import java.util.Scanner;

public class Test {
    public static void main(String[] args) {
        String str="1234";
        str.contains("12");
        System.out.println(str.contains("12"));
    }
    public static void main10(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        for (int i = 1; i <=n ; i++) {
            for (int j = 1; j <=i ; j++) {
                System.out.print(j+"*"+i+"="+j*i+" ");
            }
            System.out.println();
        }
    }
    private static void printe(int n){
        if(n==0){
            return;
        }
        System.out.println(n%10);
        printe(n/10);
    }
    public static void main9(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();  new Lin
        printe(n);
    }
    public static void main8(String[] args) {
        Scanner sc=new Scanner(System.in);
        String s1="12345";
        System.out.println("请输入密码");
        System.out.println();
        int n=3;
        while(n>0){
            String str=sc.nextLine();
            if(s1.equals(str)){
                System.out.println("密码正确：登录成功");
                return;
            }
            n--;
            if(n==0){
                return;
            }
            System.out.println("密码输入错误：请重新输入密码  还有"+n+"次机会");
        }
    }
    public static void main7(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] arr2=new int[16];  //偶数位
        int[] arr1=new int[16];  //奇数位
        int j=0;
        int k=0;
        for (int i = 0; i<32 ; i++) {
            if(i%2==0){
                arr1[j]=(n>>i)&1;
                j++;
            }
            if(i%2!=0){
                arr2[k]=(n>>i)&1;
                k++;
            }
        }
        System.out.println(Arrays.toString(arr1));
        System.out.println(Arrays.toString(arr2));
    }
    private static int max3(int a,int b,int c){
        return (max2(a,b)>c)?(max2(a,b)):c;
    }
    private static int max2(int a,int b){
        return (a>b)?a:b;
    }
    public static void main6(String[] args) {
        int a=10;
        int b=17;
        int c=3;
        int max=max3(a,b,c);
        System.out.println(max);

    }
    public static void main5(String[] args) {
        int[] arr=new int[]{1,2,3,4,5,6};
        int left=0;
        int right=arr.length-1;
        while(left<right){
            while(left<right&&arr[left]%2!=0){
                left++;
            }
            while(left<right&&arr[right]%2==0){
                right--;
            }
            int tmp=0;
            tmp=arr[left];
            arr[left]=arr[right];
            arr[right]=tmp;
        }
        System.out.println(Arrays.toString(arr));
    }
    private static int diFic(int n){
        if(n<1){
            return 1;
        }
        return n*diFic(n-1);
    }
    public static void main4(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int ret=1;
        for (int i = 1; i <=n ; i++) {
            ret*=i;
        }
        System.out.println(ret);
        System.out.println("=========");
        int b=diFic(n);
        System.out.println(b);
    }
    public static void main3(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int sum=0;
        int ret=1;
        for (int i = 1; i <=n ; i++) {
            ret*=i;
            sum+=ret;
        }
        System.out.println(sum);
    }
    private static int diFeiBo(int n){
        if(n<=2){
            return 1;
        }
        return diFeiBo(n-1)+diFeiBo(n-2);

    }
    private static int feibo(int n){
        if(n<=2){
            return 1;
        }
        int a=1;
        int b=1;
        int c=a+b;
        while(n-2>0){
            a=b;
            b=c;
            c=a+b;
            n--;
        }
       return b;
    }
    public static void main2(String[] args) {
        Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int c=feibo(n);
        System.out.println(c);
        System.out.println("=============");
        int b=diFeiBo(n);
        System.out.println(b);

    }
    public static void main1(String[] args) {
        int[] arr=new int[]{1,1,2,3,3,4,4};
        int sum=0;
        for (int i = 0; i < arr.length; i++) {
            sum^=arr[i];
        }
        System.out.println(sum);
    }
}
